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Abstract 

We estimate multiplicative character sums taken on the values of a 
non- homogeneous Beatty sequence { [an + /3J : n = l,2,...}, where 
a, (3 G M, and a is irrational. Our bounds are nontrivial over the 
same short intervals for which the classical character sum estimates of 
Burgess have been established. 
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1 Introduction 



For fixed a,/? G M, the corresponding non-homogeneous Beatty sequence is 
the sequence of integers defined by 

Ba,p = {[an + P\ )^^^ , 

where [x\ denotes the greatest integer ^ x for every x G R. Beatty sequences 
arise in a variety of apparently unrelated mathematical settings, and because 
of their versatility, the arithmetic properties of these sequences have been 
extensively explored in the literature; see, for example, [H 113 El UH 122] 
and the references contained therein. 

In this paper, we study character sums of the form 

Skia,(3,x;N) = J2xi[an + I3\), 

where a is irrational, and x is a non-principal character modulo k. In the 
special case that k = p is a. prime number, the sums Sp{a, /?, x; N) have been 
previously studied and estimated nontrivially for N ^ where e > 0; 

see 013. 

Here, we show that the approach of JL| (see also [HI CHI), combined with 
a bound on sums of the form 

Uk{t,x;Mo,M)= Yl xMeitm) (t G M), (1) 

Mo<m^M 

where e(x) = exp(27rix) for all a; G M, yields a nontrivial bound on the 
sums Sk{a, /3, x; N) for all sufficiently large N (see Theorem 14 . 1 1 below for a 
precise statement). In particular, in the case that k = p is prime, we obtain a 
nontrivial bound for all ^ which extends the results found in [210] • 

It has recently been shown in [Ij that for a prime p the least positive 
quadratic non-residue modulo p among the terms of a Beatty sequence is of 
size at most result which is complementary to ours. However, 

the underlying approach of 5j is very different and cannot be used to bound 
the sums Sk{a, P, Xi 

We remark that one can obtain similar results to ours by using bounds 
for double character sums, such as those given in |I3j. The approach of this 
paper, however, which dates back to jT], seems to be more general and can 
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be used to estimate similar sums with many other arithmetic functions f{m) 
provided that appropriate upper bounds for the sums 

V{t,f-Mo,M)= Yl f{m)e{tm) (t G M) 

are known. Such estimates have been obtained for the characteristic functions 
of primes and of smooth numbers (see m and [12], respectively), as well as 
for many other functions. Thus, in principle one can obtain asymptotic 
formulas for the number of primes or smooth numbers in a segment of a 
Beatty sequence (in the case of smooth numbers, this has been done in j3] 
by a different method). 

Acknowledgements. The authors would like to thank Moubariz Garaev 
for several fruitful discussions. This work began during a pleasant visit by 
W. B. to Macquarie University; the support and hospitality of this institution 
are gratefully acknowledged. During the preparation of this paper, I. S. was 
supported in part by ARC grant DP0556431. 

2 Notation 

Throughout the paper, the implied constants in the symbols O and <^ may 
depend on a and e but are absolute otherwise. We recall that the notations 
U = Oiy) and U V are equivalent to the assertion that the inequality 
\U\ ^ cV holds for some constant c > 0. 

We also use the symbol o(l) to denote a function that tends to and 
depends only on a and e. It is important to note that our bounds are uniform 
with respect all of the involved parameters other than a and e; in particular, 
our bounds are uniform with respect to (3. In particular, the latter means 
that our bounds also apply to the shifted sums of the form 

x{[an + (3\) = J2x{[an + aM + (3\), 

and these bounds are uniform for all integers M. 

In what follows, the letters m and n always denote non-negative integers 
unless indicated otherwise. 

We use [xj and {x} to denote the greatest integer ^ x and the fractional 
part of X, respectively. 
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Finally, recall that the discrepancy D{M) of a sequence of (not necessarily 
distinct) real numbers ai, . . . , G [0, 1) is defined by 



D{M) = sup 

XC[0,1) 



V{I,M) _ 



M 



(2) 



where the supremum is taken all subintervals I = (c, d) of the interval [0, 1), 
V{T, M) is the number of positive integers m ^ M such that G X, and 
\I\ = d — c is the length of X. 

3 Preliminaries 

It is well known that for every irrational number a, the sequence of fractional 
parts {a}, {2q;}, {3a}, . . . , is uniformly distributed modulo 1 (for instance, 
see [TTl Example 2.1, Chapter 1]). More precisely, let Da^^^M) denote the 
discrepancy of the sequence (am)m=i5 where 

O'm = {otm + /?} (m = 1, 2, . . . , M). 

Then, we have: 

Lemma 3.1. Let a he a fixed irrational number. Then, for all (3 E we 

have 

D^^p{M) ^ 2D,,o(M) = 0(1) (M oo), 
where the function implied by o(l) depends only on a. 

When more information about a is available, the bound of Lemma 13.11 
can be made more explicit. For this, we need to recall some familiar notions 
from the theory of Diophantine approximations. 

For an irrational number a, we define its type r by the relation 



sup G 



liminf q"^ \\oiq\\ = [. 



Using Dirichlet's approximation theorem, it is easy to see that r ^ 1 for 
every irrational number a. The celebrated theorems of Khinchin and of 
Roth [20] assert that r = 1 for almost all real numbers a (with respect to 
Lebesgue measure) and all algebraic irrational numbers a, respectively; see 

also [ziini- 

The following result is taken from fT7| Theorem 3.2, Chapter 2]: 
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Lemma 3.2. Let a be a fixed irrational number of type r < oo. Then, for 
all P we have 

L»«,^(M) ^ M-V^+^W (M^oo), 
where the function implied by o{l) depends only on a. 
Next, we record the following property of type: 

Lemma 3.3. // a is an irrational number of type r < oo then so are 
and aa for any integer a ^ 1. 

Finally, we need the following elementary result, which describes the set 
of values taken by the Beatty sequence Ba,d in the case that a > 1: 

Lemma 3.4. Let a > 1. An integer m has the form m = [an + /9J for some 

integer n if and only if 

< {a-\m- ^ a-\ 

The value of n is determined uniquely by m. 

Proof. It is easy to see that an integer m has the form m — \_an + (5\ for 
some integer n if and only if the inequalities 

m — [3 m — (3 + 1 

^ n < 

a a 

hold, and since a > 1 the value of n is determined uniquely. □ 



4 Character Sums 

For every real number e > and integer A; ^ 1, we put 

{^i/4+e j£ ^ jg pYime; 
j^i/3+e if is a prime power; (3) 
^3/8+e otherwise. 

Theorem 4.1. Let a > be a fixed irrational number, and let e > be fixed. 
Then, uniformly for all /3 G M, all non-principal multiplicative characters x 
modulo k, and all integers N ^ B^{k), we have 

Sk{a,P,x;N) = o{N) (fc^oo), 

where the function implied by o{N) depends only on a and e. 
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Proof. We can assume that e < 1/10, and this imphes that Bg{k) ^ fc^/^ 
in all cases. Observe that it suffices to prove the result in the case that 
B^{k) ^ N ^ k^/"^. Indeed, assuming this has been done, for any > /c^/^ 
we put Nq = [A;9/20j ^ ^ [N/No\; then, since Be{k) ^ Nq ^ k^^^ we 
have 

t-i 

^fc(a,Ax;iV) = J] J] x(L«(^ + jA^o)+/?J)+ Yl X{[c^n + f3\) 

j=0 n^No tNo<n^N 
t-1 

= ^ Sk{a, (3 + ajiVo, x; iVo) + O(iVo) 
i=o 

= oitNo) + O (A^A;-i/20^ _ ^^^^ ^ 

using the fact that our bounds are uniform with respect to [3. 

We ffist treat the case that a > 1. Put 7 = 5 = a^^{l — /?), 

Mo = [a + /? - IJ , and M = [aN + (3\ . From Lemma E3I we see that 

Sk{a,P,x;N) = J2 XM= x{m)ij{-fm + S), (4) 

Mo<m^M Mo<ni^M 
0<{7m+5}^7 

where iIj{x) is the periodic function with period one for which 




if < a; ^ 7; 
if 7 < X ^ 1. 



By a classical result of Vinogradov (see [23 Chapter 2, Lemma 2]) it is 
known that for any A such that 

< A <- and A ^- min{7, 1 - 7}, 
8 2 

there is a real- valued function ^ipAix) with the following properties: 

• ipAix) is periodic with period one; 

• ^ ijA{x) ^ 1 for all X G M; 

• "^aIx) = iplx) ifA^a;^7 — Aor7 + A^s^l — A; 
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• can be represented as a Fourier series 

oo 

V'A(a;) = 7 + ^ ( gj e{jx) + hj e(-jx)) , 

where the coefficients gj, hj satisfy the uniform bound 

max{|^j|, \hj\} < mm{j-\j-^A-^} (j ^ 1). 

Therefore, from (@]) we derive that 

Sk{a,P,x;N)= Yl x{m)Mim + 6)+0{V{I,Mo,M)), (5) 

where V{X, Mq, M) denotes the number of integers Mq < m ^ M such that 

{7m + (5} G J = [0, A) U (7 - A, 7 + A) U (1 - A, 1). 

Since |X| ^ A, it follows from Lemma (3. II and the definition (j21) that 

V{I, Mo, M) < AAT + o(Ar), (6) 

where the implied function o{N) depends only on a. 

To estimate the sum in (jSJ, we insert the Fourier expansion for tp^l'j'm+S) 
and change the order of summation, obtaining 

xMV'a(7"^ + '5) = 7f^fe(0,X;Mo,M) 

Mo<m^M 

00 00 

+ Y 9'J e(5j) UkilJ, x; Mo, M) + Y ^0 Uki^lJ, x; Mq, M), 

i=i i=i 

where the sums [/^(t, x; Mo, M) are defined by ((H). 

Since M — Mo -C A^, using the well known results of Burgess [SI El UH] 
on bounds for partial Gauss sums, it follows that for any fixed £ > there 
exists T] > such that 

Uk{a/k,x;Mo,M)<t:N'-^ (7) 

holds uniformly for all ^ B^{k) and all integers a; clearly, we can assume 
that T] ^ 1/10. 
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Put r = [7^] . Then, for any integer n, we have 

e(7n) — e(rn/k) <^ \'jn — rn/k\ ^ |n|/i;~"'", 
which imphes that 

Ukiij, x; Mo, M) = Uk{rj/k, x; Mo, M) + 0{N^k-'\j\). 
Using ((7j) in the case that \j\ ^ kN^^^"^ we derive that 

Uk{ij,X;Mo,M)<^N'-\ 
and for \j\ > kN^^^^ we use the trivial bound 

|f/fc(7j,X;Mo,M)| <iV. 

Consequently, 

Afo<m^M 

«iVi-^ 5^ {]g^\ + \h,\) + N J2 i\9j\ + \h^) 

< A^i-'' log k + iV^+^A-^A;-^ 
Since A^^ ^ A; ^ A^^, we see that 

X(^)^A (7m - 5) < A^^"" log N + iV" A-\ (8) 

Inserting the bounds (jH)) and (jH)) into ©, choosing A = A^(''~i)/2^ and 
taking into account that < ^ complete the proof in the case 

that a> 1. 

If a < 1, put a = and write 

Skia,P,x;N) = J2x{[an + P\) 

a-1 

= ^ 5Z + «i + P\ ) 

j=0 m^{N-j)/a 
a-1 

= YSk{aa,aj + I3,x; {N - j)/a). 

j=0 
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Applying the preceding argument with the irrational number aa > 1, we 
conclude the proof. □ 



For an irrational number a of type r < oo, we proceed as in the proof 
of Theorem I4.H using Lemma 13.21 instead of Lemma 13. !( and also applying 
Lemma [3. 3| this yields the following statement: 

Theorem 4.2. Let a > be a fixed irrational number of type r < oo. For 
every fixed e > there exists p > 0, which depends only on e and r, such 
that for all f3 E M., all non-principal multiplicative characters x modulo k, 
and all integers N ^ Bs{k), we have 
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